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■ Abstract. The Macdonald polynomials can be obtained by acting on the 

i constant 1 with creation operators. Three different expressions for these oper- 

' ators are derived, one from the other, in a rather succint way. When the last of 

I ' these expressions is used, the formalism is seen to imply straightforwardly the 

integrality of the (q, i)-Kostka coefficients, that is of the expansion coefficients 
for the Macdonald functions in terms of Schur functions. 

hj : 

oo ■ 

1. Introduction and background 

. Let An denote the ring of symmetric functions in the variables xx, x-2, . . . , Xn 

\J2 ' and denote by Q(q, i) the field of rational functions of the parameters q and t 

CN| ■ with rational coefficients. The Macdonald polynomials jjj J\(x;q,t) are symmetric 

polynomials labelled by partitions A = (Ai,A 2 ,...), where Ai > A2 > .... i.e. 
sequences of non- negative integers in decreasing order. These polynomials form a 
' basis for A at ® Q(g, t) and can be characterized as the joint eigenfunctions of the 

. commuting operators {M^, k = 0, . . . , N} defined as follows: 

M k N = Y, t{N ~ k)k+k{k ~ 1)/2 M^t)\{T q , Xl (1) 
qh with Mjtj — 1. Here, the sum goes over all fc-element subsets / of {1, . . . , N}, 

Aj(x;t)= [] ^ Z Z~ £j ( 2 ) 



x 



iei J 
je{i,...,N}\i 

and T q _ Xi stands for the g-shifted operator in the variables xi (Tq >Xi f{xx, . . . , Xi, . . . ) 
= f{x\ 1 . . . , qxi, ■■■))■ This notation will be used throughout the paper. The eigen- 
value equations that the Macdonald polynomials satisfy are conveniently written 
in terms of the generating function 

N 

M w (I; g ,t) = ^Af*l fc , (3) 

fc=0 

where X is an arbitrary parameter. With J, a set of cardinality \J\ = j, we shall 
also use the notation Mj(X; q, t) to designate Mj(X; q, t) in the variables Xi, i £ J. 
If £(A) denotes the number of non-zero parts of A, for £(A) < N we have 

M N (X;q,t)J x {x;q,t) = a x (X;q 7 t)J x {x;q,t), (4) 

with 

N 

a x (X; q ,t) = l[(l + X q x H N -*). (5) 
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It is customary to denote by a(s) and £(s) the number of squares in the diagram of 
A that are respectively to the south and east of the square s in the diagram of the 
partition A. A complete characterization of the Macdonald polynomials can now 
be given by supplementing (4) with the following decomposition of J\(x;q,t) on 
the monomial symmetric functions m M : 

J\ = ^2 u v(9>*) m M! ( 6 ) 

with 

v XX (q,t) = c X (q,t) = - g*(')t«W+ 1 ). (7) 

The sum in (6) is over partitions that are smaller than (or equal to) A in the 
dominance order. Recall that m M = £ distinct pormut ation S x i 1 x 2 2 

We are looking for creation operators B^, k = 1,...,N, such that, for any 
partition A with ^(A) < k, 

B k J\{x) = J x+ (ik)(x). (8) 

Given such creation operators, it is clear that the Macdonald polynomials associated 
to any partition can be constructed by acting repeatedly with these on Jq(x) = 1. 
Indeed, the following Rodrigues formula for J\(x) is an immediate consequence of 
(8): 

J x (x) = B%> B x N N sr XN . . . B^ ■ 1. (9) 

Three expressions , i = 1, 2, 3, have been obtained for the creation operators. 
( In fact, we also know a fourth that will not be used here; see eq. (43)-(44) in 
(2)). When B^ is used, formula (9) is readily seen to imply ||, [| the integrality 
of the (q, £)-Kostka coefficients K\^{q,t). The purpose of this note is to provide a 
simple derivation of these expressions and therefore, a short proof of the fact that 
the K\ fi (q,t) are polynomials in q,t with integral coefficients. 

We need more notation || to write down the expressions b9~ , B^ and Bj^K 
For n an integer, the g-shifted factorials are defined by 

(a;q) n = (l-a)(l-qa)...(l-q n - 1 a); (a;q) = l. (10) 

They satisfy various identities among which: 

(a;q) m+n = {a;q) m (aq m ;q) n 

(a, q) n -k - —I J q y . (11) 

{q L n /a;q) k V a) 

The i(/>i basic hypergeometric series is 

lMa\b ]q ,x) = f^(-l)" g "("-^ x n (12) 

^ {q;q)n{b;q)n 

it can be summed when x = b/a and, in particular, we have 
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At some point in the proofs, we shall also need another summation formula, this 
one a special case of a result due to Garsia and Tesler (||, Proposition 3.1): let 
J C {1, . . . , N}, J c — {1, . . . , N}\ J and xj = YijeJ x i> ^ or au ^ anc ^ 171 we nave 



EV- a ,-m(N-k-m) 



\j\=k j'c.r 

J' I — m 



N -k 
m 



x J' 



(14) 



\j\=k 



where Aj u ji is a defined in (2) and where the second sum on the l.h.s. of (14) is 
over all subsets J' of J c with cardinality | J'\ = to. The g-binomial coefficient is 



(q; g)r 



(q;q)k(q;q)n-k 



(i) 

We can now give the three expressions B k i = 1,2,3, k = 1,. 
creation operators that we will derive in the next section. 
• Expression 1 



1 



M N (-t k+1 - N q- 1 ;q,t)e k 



Here efc stands for the k th elementary function 

e k(x) = E Xl = m (i k ) 



(15) 
, N of the 

(16) 

(17) 



• Expression 2 



N-k 



\I\=k 



(I 



\I\=k m=0 I'CI C V ' 
\I'\=m 



-A/u/'Af/u/^-i 1 -™;?^)- 



Expression 3 



B k ] = E MA(-*5 9.*)- 
|/|=fc 



(18) 



(19) 



Our proofs of these formulas will proceed like this. The first expression for 
the creation operators will be seen to follow from the Pieri formula which gives 
the action of the elementary functions et on the monic Macdonald polynomials 
Pa = 1/ 1 c\{q,t)J\. This formula reads M 



<-k 



(20) 



where the sum is over all partitions fi containing A such that the set-theoretic 
difference /i — A is fc-dimcnsional with the property that /Xj — Aj < 1, Vi > 1. If 
C^/x and R^/x respectively denote the union of the columns and of the rows that 
intersect /i — A, the coefficients V&^/a are given by 



*va= n 



bx(s) 



(21) 
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where 



_ g g( 3 ) t l( s) + l 



if s G A 



b x ( s ) = { l-fl-w+WJ llst/v . (22) 

I 1 otherwise 

Second, we shall show that B^ = with the help of the summation formula (13) 
and (14). The third expression for the creation operators will then be easily arrived 

(2) (3) 

at using the second one by observing that B k ' reduces to B k ' when acting on Mac- 

(2) (3) 

donald polynomials; in other words, we shall prove that B k J\ — B k J\ = J,\+(i fc ) 
for £(A) < k. Creation operators of type 3 were first obtained in JtJ in the limit case 
of the Jack polynomials q = t a ,t — > 1. A realization of these operators in terms 
of Dunkl operators was given and the Rodrigues formula they entail implied the 
integrality of the expansion coefficients of the Jack polynomials over the symmetric 
monomial basis || . 

In the case of the Macdonald polynomials, Expression 1 was first derived in 
Expression 3 is also given there in the form of a conjecture. Meanwhike Kirillov 

(3) 

and Noumi provided a realization of B k in terms of Dunkl-Cherednik operators 
|3[ [| and also gave two proofs of the fact that they are indeed creation operators 
for the Macdonald polynomials. Expression 2 seems new; it plays an important 
role as the essential intermediate step in the concise derivation of B^ from B^ 
that we present next. 

In a separate paper JsJ , we present another derivation of B^ . The starting 
point is again Expression 1, i.e. B^ . The approach followed in j| differs from 
the one adopted in the present one; it uses in an essential way the specifics of the 
realization in terms of Dunkl-Cherednik operators and properties of affine Hecke 
algebras. The derivation is more involved and lengthy than the one given here. It 
offers however the advantage of being more constructive allowing one to basically 
arrive at Expression 2 from Expression 1. Similar developments in the case of the 
Jack polynomials deserve special attention and are the object of a forthcoming 
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2. Proofs 

We now proceed along the lines indicated in the introduction to show in turn 
that B^\ B^ and B^ act as creation operators for the Macdonald polynomials. 

Theorem 1. For any partition A with l(X) < k, the operators B^ act as follows 
on the Macdonald polynomials J\(x;q,t): 

B ( k 1) J x (x) = J x+(lk) (x). (23) 

Proof. The following lemma is an immediate consequence of the Pieri formula. 

Lemma 2. For A a partition such that £(A) < k, the action of on P\ is given 
by 

e k P x = P x+m + J2 *aVa^o (24) 

M#A+(lfc) 

where all the [i's in the sum are such that (J>k+i = !• 
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Indeed, the only way to construct a \i with fik+i ^ 1 is to add a 1 in each of the 
first k entries of A. From Lemma 2 and (4) and (5), we have 

fe 

M^H fe + 1 -V^9,0efeA = n( 1 -* fe+1 "V i )(9" 1 ;*" 1 )iv- fej PA + (i^) (25) 

i=l 

since the eigenvalues 

iV 

a M (-t fc+1 - V 1 ;*/,*) = JJ(1 - ^"V*" 1 ), (26) 

i=l 

of M N (-t k+1 - N q- 1 ;q,t) on the P^s in (24) vanish if ju fe+ i = 1. 
From the definition given in (7), it is easy to check that 

k 

c A+(l fc ) 



n(i-** +i_ v 4 )- (27) 



Using this result and passing from P\ to J\ we see that 

B k ] -h = , - x t~T\ M N (-t fe+1 - N g - 1 ; (? ,t) efe J A = J x+{lk) (28) 

when £{X) < k. This proves Theorem 1. 
Theorem 3. 

B™=b£\ (29) 

Zience is also such that B^ J\ = J\ + nk\ f or < k. 

Proof. We first prove the following lemma. 

Lemma 4. Let J and J be complementary subsets o/{l, . . . , 7V}\{1, ...,£},£< N. 
For all n, k such that N — £ > k — n> 0, 

N—k—t+n _ m ' 



E (fk-N+l n -l. f \ E Xj 

m'=0 \J\=k—n 



where 



^ JUJ ' ~ (a-i-t- 1 )™ t ^ ' 

j'cj 19 ' J )N - k \J\=k-n 

\,T\=m' 

(30) 

i/ = U ^=^- (3D 

is/ 1 J 
jeJ\i 

To derive this relation, one first uses formula (14) in the l.h.s. of (30). After 
simplifying the factors ^ j| =fc _„ xj, one thus finds that (30) amounts to 

N-k-t+n __ to '^_ to '(jv— fe— l+n— m') r — k — £ -\- ji 

m! 



E 



_ {t*-Wq-i;t) m , +t - n 



With the help of the identities (11), one easily shows that 



(32) 



l.h.s. of (32) = 1 i 1 1 (t fc - jy + < -";t fc - jy + < -"+ 1 g- 1 ;t,t/g)- (33) 
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At this point, we recall the i<j>i sum in (13) to find that 

LkS - ° f (32) = (^-^«-^^-„(t™-«^^;t) W - fc -, + „ (34) 
and to see using (11) that (30) is indeed verified. 

We now return to the proof of (29), that is of the identity B { p = B^ } . Let £ < N. 
Since and B^ are symmetric, it will suffice to show that the coefficient to the 

left of the operators T q . Xl . . . T q . Xl in and b£ 2) are identical. 
To that end, let 

I = LUJ, I' = Ll)J', 

Lc{i,...,e}, l = {i,...,£}\l, 

J,J' C{1,... ,N}\{1,. ..,£} = JuJ, 

J n J = <p,J' c j, (35) 

and define 

Collecting the factors to the left of T q>Xl . . . T q , xe in and Bf ) ( see (16) and 
(18)) gives respectively: 

R (i)i * / f fc+i-i\r 

n=0|L|=n |J|=fc-n 

and 



[<,fc] AT-fe 

4 2) iw--^ = E E ^ E ^ E E 

n=0|L|=n |J|=fc-n m=l-n \LUJ'\=m 

x (tfc+1 _ 9 ; g ro _ 1;t)TO (-t^V^-WC^^^^i,-^, (38) 

where we have used in (38) the fact that j4/u/'-^-{i 7 = ^juj''^^ 1 ' '"'^-^{l,...,*}- 
It is then immediate to see that the equality 

B k ] \t q , x1 -T q , Xe = | T ,, X1 ...T q , Xt (39) 
holds, since after trivial simplifications it is seen to amount to 

E E g"~M (q -i. f -i W : E 

n=0|L|=„ '* > N - k \J\=k-n 

[e,k] ,N-k-i+n , \ 

EE^M E (ffc -AT-i!-i. t) - E ^ E «M w 

n=0|L|=n x m'=0 |J|=fe— n |J'|=m' 

and hence to follow from Lemma 4. 

Once Theorem 3 is proved, the main result, Theorem 5, is readily obtained. 
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(2) (31 

Theorem 5. For any partition X, such that £(X) < k, the actions of B k and B k 
on the Macdonald polynomials J\ (x) coincide: 

B ( k 3) J x (x) = B { k 2) J x {x) = J x+(lk) (x). (41) 
This is shown to be true with the help of the following lemma 
Lemma 6. Let \I\ = k and \I'\ = m, V C I c . 

M IUP (-t L - m ;q,t)J x (xiq,t) = 0, (42) 

if^W ^ & an d m > 0- 

Proof. Denote by x(I) the set of variables {xi,i G J}. The Macdonald polyno- 
mials are known to enjoy the property according to which 

j x (x(i),x(n) = Y,ft« J M l ))JMn) (43) 

with = unless // C A and j/ c A and in particular if £(/i) or ^(i/) is greater 
than k. 

Since M lul r (— < 1_m ; g, i) is a g-diffcrcncc operator depending only of the variables 
Xi, i E JU we see from (43) that 

AWJaW ^/^.(ittlUl'njMMJ^^Ul')). (44) 

The proof of Lemma 6 is then completed by observing from (4)-(5) that 

M zu/ ,(-t 1 - ro ;g,t)J l/ (^(JUJ / )) = l[(l-q u H k+1 - i )J v (x(lUl'))=0, (45) 

i=i 

whenever m > 0, since Vk+i = 0. 

Theorem 5 is thus an immediate consequence of this lemma since in the expres- 

(2) 

sion (18) of B k , all the terms, except the m = one, are seen to act trivially on 
the J\(x) when £(A) < k. 

3. Integrality of the (q, /;)— Kostka coefficients and conclusion 

The (q, t)— Kostka Kx^q, t) coefficients give the overlaps between the Macdonald 
and the Schur polynomials (see Q): 

J IM (x;q,t)=Y,Kx„(q,t)S x (x;t). (46) 

A 

As mentioned in the introduction, a proof of Theorem 5 readily provides a proof of 
the fact that these K XlJ , (q, t) 's are polynomials in q and t with integer coefficients 
as was first conjectured by Macdonald. How such a conclusion is arrived at from 
Theorem 5 is explained in |j, Q. The main observation (see also 0) is that Theorem 
5 implies that the expansion coefficients v\ tIl (q, t) in (6) are polynomials in q, t with 
integer coefficients. One then recalls |l| that the overlaps between the monomial 
symmetric functions and the Schur functions have the form p(t)/q(t), with p(t) 
and q(t) polynomials in t with integer coefficients and such that q(0) = 1. Upon 
using the duality properties of the function J x and Sx one then straightforwardly 
concludes that K\^{q,t) G £]. 

Let us mention in concluding that a other proofs of the integrality of the (q, t)- 
Kotska coefficients have been given recently using different approaches by Garsia 
and Remmel 0, Garsia and Tesler @], Knop [l| and Sahi @. 
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